رنگ آمیزی رنگین کمانی گراف های کیلی روی گروههای آبلی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - پژوهشکده ریاضیات
- نویسنده فرشاد کاظم نژاد
- استاد راهنما رضا سبحانی جواد باقریان باقریان
- سال انتشار 1392
چکیده
در رنگ آمیزی یال های گراف g یال های مجاور ممکن است دارای رنگ یکسان باشند. یک مسیر رنگین کمانی نامیده می شود هرگاه هیچ دو یالی از مسیر دارای رنگ یکسان نباشند. عدد همبندی رنگین کمانی که آن را با rc(g) نمایش می دهند، عبارتست از کوچکترین عدد صحیح i به طوری که یک - i رنگ آمیزی یالی از g وجود داشته باشد که هر دو راس غیرمجاور از g به وسیله یک مسیر رنگین کمانی به هم وصل شوند. همچنین عدد قویاً همبند رنگین کمانی g که آن را با src(g) را نمایش می دهند، عبارتست از کوچکترین عدد صحیح i که وجود دارد یک - i رنگ آمیزی یالی از g به طوری که هر دو راس غیرمجاور u و v به وسیله یک مسیر رنگین کمان با طول d(u,v) به هم وصل می شوند. در این تحقیق، کران های بالا و پایینی را برای عدد همبندی رنگین کمانی و قویاً رنگین کمانی گراف های کیلی روی گروه های آبلی به دست می آوریم.
منابع مشابه
بررسی رنگ آمیزی رنگین کمانی گراف ها
در این رساله رنگ آمیزی رنگین کمانی گرافها را مورد مطالعه قرار می دهیم. یک رنگ آمیزی رنگین کمانی از گراف g عبارت از تخصیص رنگ ها به راس های گراف g است به طوری که در همسایگی بسته ی هر راس g رنگها متمایز از هم باشند. به طور معادل یک رنگ آمیزی رنگین کمانی از گراف g یک رنگ آمیزی مجذور گراف g است و برعکس . با این رهیافت رنگ آمیزی رنگین کمانی تورها واستوانه ها و چنبره ها را مورد بررسی قرار می دهیم...
15 صفحه اولطیف گراف های نیمه کیلی روی گروه های آبلی متناهی
در این پایان نامه، ابتدا گراف های کیلی و نیمه کیلی را تعریف می کنیم. نشان می دهیم گراف دلخواه یک گراف کیلی روی گروه g است اگر وتنها اگر گروه g روی مجموعه ریوس گراف داخواه به صورت منظم عمل کند. همچنین نشان می دهیم گراف دلخواه یک گراف نیمه کیلی روی گروه g است اگر وتنها اگر گروه g روی مجموعه ریوس گراف داخواه به صورت نیمه منظم عمل کندو دقیقا دارای دو مدار با طول یکسان باشد. طیف گراف های نیمه کیلی ر...
15 صفحه اولگراف های کیلی صحیح روی گروه های آبلی
موضوع این پایان نامه مربوط به گراف های کیلی و گراف های صحیح است. در این پایان نامه بررسی می کنیم گراف کیلی روی چه گروه هایی صحیح است. در این پایان نامه تمام گراف های کیلی صحیح روی گروه های آبلی متناهی را پیدا می کنیم. هم چنین در این پایان نامه گراف همینگ گراف سودوکو گراف سودوکوی مکانی و گراف مربع لاتین سراسر قطری را بررسی می کنیم و نشان می دهیم این گراف ها گراف کیلی صحیح هستند.
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - پژوهشکده ریاضیات
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023